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This listing of claims replaces all prior versions, and 
listings of claims in the instant application: 

Listing of Claims: 
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1. (Currently Amended) A processor comprising: 

a bus for carrying at least a portion of an 

instruction instance identifier; 

a branch prediction storage , connected to said bus, 

including^ 

branch direction storage , connected to said bus 
and having a first output for providing a branch 
direction indication, for storing entries for branch 
direction indications^ 

wherein each branch direction indication 
stored in said branch direction storage 
indicates a direction of a branch instruction 
instance with respect to branch prediction; and 

in response to said at least a portion of 
said instruction instance identifier, a branch 
direction indication associated with that 
instruction instance identifier is provided on 
said first output; and 

aooociablc branch prediction qualifier 
indications storage connected to at least a portion 
of said bus and having a second output for providing 
a branch predication qualifier indication, for 
storing entries for branch prediction qualifier 
indications, 

wherein in response a signal on said at 
least a portion of said bus, a branch prediction 
qualifier indication associated with said at 
least a portion of said instruction instance 
identifier is provided on said second output; 
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wherein said entries in said provided for branch 
direction indications storage are more numerous than 
thooc provided for said entries in said branch 
prediction qualifier indications storage; 

a branch direction indication indicated a 
direction of a branch instruction instance with 
reopect to branch prediction and the branch direction 
indication is asoociatcd with an inatruction instance 
identifier that corresponds to said branch 
inatruction instance; and 

an outcome of said branch instruction instance 
is predicted based at least in part on said branch 
direction indication on said first output and et said 
branch prediction qualifier indication on said second 
output associated with instruction inotancc 
identifier . 



2. (Previously Presented) The processor of claim 1 
wherein, during execution of program code on the processor, at 
least some of the branch prediction qualifier entries are 
associated with multiple ones of the branch direction entries. 

3. (Original) The processor of claim 1 wherein the branch 
direction indications and the branch prediction qualifier 
indications are accessible based at least in part on one or 
more of instruction instance identifiers and gshare addresses. 

4. (Previously Presented) The processor of claim 3 wherein 
the branch prediction qualifier indications are accessible 
based at least in part on one or more of least significant bits 
of the instruction instance identifiers and least significant 
bits of the gshare addresses. 
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5. (Previously Presented) The processor of claim 3 wherein 
the instruction instance identifiers comprise one of program 
counters, physical addresses, and virtual addresses. 

6. (Previously Presented) The processor of claim 1 wherein 
the branch prediction storage comprises storage for one or more 
of branch history pattern indications and branch target 
instruction instance identifiers. 



7. (Previously Presented) The processor of claim 1 wherein 
the branch direction indications comprise one or more bits that 
indicate one or more of branch history, branch prediction, and 
branch pattern. 



8. (Previously Presented) The processor of claim 1 wherein 
the branch prediction qualifier indications comprise one or 
more bits that indicate one or more of confidence, strength, 
and validity of branch direction indications. 
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9. (Currently Amended) A branch prediction storage that 
includes s tructure including : 

branch direction storage, connected to a bus for 
carrying at least a portion of an instruction 
instance identifier and having a first output for 
providing a branch direction indication, for storing 
entries for branch direction indications^ 

wherein each branch direction indication 
stored in said branch direction storage 
indicates a direction of a branch instruction 
instance with respect to branch prediction; and 

in response to said at least a portion of 
said instruction instance identifier, a branch 
direction indication associated with that 
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instruction instance identifier is provided on 
said first output; and 

branch prediction qualifier indications storage, 
connected to at least a portion of said bus and 
having a second output for providing a branch 
predication qualifier indication, for storing entries 
for branch prediction qualifier indications 

wherein in response a signal on said at 
least a portion of said bus , a branch prediction 
qualifier indication associated with said at 
least a portion of said instruction instance 
identifier is provided on said second output; 

the branch direction indication entries are 
more numerous than the branch prediction 
qualifier indications; 

a branch direction indication 
indicatco a direction of a branch , 
inotruction inotancc with reopect to branch 
prediction and the branch direction 
indication io aooociatcd with an 
inotruction inotancc identifier that 
corrcopondo to oaid branch inotruction 
inotancc; and 

an outcome of said branch instruction 
instance is predicted based at least in part on 
said branch direction indication on said first 
output and a said branch prediction qualifier 
indication on said second output aooociatcd with 
inotruction inotancc identifier . 
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10. (Original) The branch prediction storage of claim 9 
wherein the branch direction indications and the branch 
prediction qualifier indications are accessible based at least 
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in part on one or more of instruction instance identifiers and 
gshare addresses. 



11. (Original) The branch prediction storage of claim 10 
wherein instruction instance identifiers include physical 
addresses, virtual addresses, and program counters. 

12. (Original) The branch prediction storage of claim 9 
wherein the branch prediction storage also includes entries for 
one or more of branch history patterns and branch target 
instruction instance identifiers. 



13. (Original) The branch prediction storage of claim 9 
wherein the branch prediction qualifier indications include one 
or more bits that indicate one or more of confidence, ..strength, 
and validity of branch direction indications. 

14. (Original) The branch prediction storage of claim 9 
wherein the branch direction indications include one or more 
bits that indicate whether a branch is taken or not taken. 
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15. (Currently Amended) A method of operating a processor 
that supports branch prediction, the method comprising: 

accessing a branch prediction structure connected to 
a bus for carrying at least a portion of an instruction 
instance identifier that corresponds to a branch 
instruction instance ; 

determining from the branch prediction structure a 
branch direction indication that corresponds to an said at 
least a portion of the instruction instance identifier; 
and 

determining from the branch prediction structure a 
branch prediction qualifier indication that corresponds to 
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said at least a portion of the instruction instance 
identifier, 

wherein the branch prediction structure includes 
more entries for branch direction indications than 
entries for branch prediction qualifier indications^ 

asaid branch direction indication indicates a 
direction of e said branch instruction instance with 
respect to branch prediction and the branch direction 
indication is associated with a* *said at least a 
portion of the instruction instance identifier that 
corrcopondo to said branch inotruction inotancc ; and 

an outcome of said branch instruction instance 
is predicted based at least in part on said branch 
direction indication and a said branch prediction 
qualifier aoaociatod with inatruction inotancc 
identifier . 

16. (Original) The method of claim 15 wherein determining 
the branch direction indication and the branch prediction 

t 

qualifier indication is based at least in part on the 
instruction instance identifier and at least in part on the 
least significant bits of the instruction instance identifier, 
respectively. 

17. (Original) The method of claim 16 wherein determining 
the branch direction indication comprises obtaining one or more 
values from one or more operations on the instruction instance 
identifier and selecting the branch direction indication that 
corresponds to the value. 



18. (Previously Presented) The method of claim 17 wherein 
determining the branch direction indication comprises selecting 
the branch prediction qualifier indication with least 
cuNNisoN. mckay & significant bits of the obtained one or more values. 
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19. (Previously Presented) The method of claim 18 wherein 
at least some of the least significant bits of the obtained one 
or more values are unchanged from the instruction instance 
identifier. 



20. (Original) The method of claim 15 further comprising 
determining one or more of a branch history pattern and a 
branch target instruction instance identifier that corresponds 
to the instruction instance identifier. 



21. (Original) The method of claim 20 further comprising 
determining the branch direction indication with the 
instruction instance identifier and one or more of the branch 
history pattern and the instruction instance identifier. 

22. (Original) The method of claim 15 wherein the 
instruction instance identifier includes one or more of 
physical addresses, virtual addresses, and program counters. 

23. (Original) The method of claim 15 further comprising 
performing branch prediction based at least in part on the 
determined branch direction indication and the determined 
branch prediction qualifier indication. 

24. (Original) The method of claim 15 further comprising 
updating the branch prediction qualifier indication and the 
branch direction indication with respect to outcome of the 
instruction instance that corresponds to the instruction 
instance identifier . 
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25. (Previously Presented) A method of operating a 
processor that supports branch prediction, the method 
comprising : 
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determining if an instruction instance is a branch 
instruction and if the instruction instance is represented 
in a branch prediction structure; 

if the instruction instance is a branch instruction 
and is represented in the branch prediction structure, 

selecting in the branch prediction structure a 

branch direction indication that corresponds to an 

instruction instance identifier that corresponds with 

the instruction instance, and 

selecting in the branch prediction structure a 

branch prediction qualifier indication that 

corresponds to the instruction instance identifier; 

and 

performing branch prediction wherein an outcome of 
said branch prediction is based at least in part on the 
branch direction indication and the branch prediction 
qualifier indication, 

wherein the branch prediction qualifier 

indication is aliased to multiple branch direction 

indications; and 

said branch direction indication indicates a 

direction of said branch instruction with respect to 

branch prediction. 

26. (Previously Presented) The method of claim 25 wherein 
the branch direction indication is selected based at least in 
part on one or more of least significant bits of the 
instruction instance identifier and least significant bits of a 
gshare address. 



! 27. (Original) The method of claim 2 5 wherein the 

instruction instance identifier includes one or more of 
physical addresses, virtual addresses, and program counters. 
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28. (Original) The method of claim 25 further comprising 
updating the branch direction indication and the branch 
prediction qualifier based at least in part on an outcome of 
the instruction instance. 



29. (Original) The method of claim 25 wherein the branch 
prediction qualifier indication is one or more bits that 
indicate one or more of confidence, strength, and validity of 
branch direction indications . 



30. (Previously Presented) An apparatus comprising: 
a processor; and 

means for sharing branch prediction qualifier 
indications between multiple branch direction indications, 
wherein 

a branch direction indication indicates a 
direction of a branch instruction instance with 
respect to branch prediction and the branch direction 
indication is associated with an instruction instance 
identifier that corresponds to said branch 
instruction instance; and 

an outcome of said branch instruction instance 
is predicted based at least in part on said branch 
direction indication and a branch prediction 
qualifier associated with instruction instance 
identifier. 



31. (Original) The apparatus of claim 3 0 further 
comprising means for updating the branch direction indications 
and the shared branch prediction qualifier indications. 



GUNNISON, McKAY A 

HODGSON, L.L.P. 
Garden West Office Plaza 
1900 Garden Road, Suite 220 
Monterey. CA 93940 

(831)655-0880 
Fax (831) 655-0888 



32. (Original) The apparatus of claim 30 further 
comprising instruction instance fetching, decoding, and 
executing means. 
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33. (Currently Amended) A branch predictor comprising: 
branch direction entries accessible by first 

representations that correspond to branch instruction 

instance identifiers; and 

branch prediction qualifier entries accessible by 

second representations that correspond to the first 

representations , 

wherein the branch prediction qualifier entries 
are fewer than the branch direction entries; and 

an outcome of a branch instruction instance is 
predicted based at least in part on at least one of 
said branch direction entries and a branch prediction 
qualifier associated with said at least one of said 
branch direction entries. 



34. (Original) The branch predictor of claim 33 wherein 
the second representations include least significant bits of 
the first representations. 

35. (Original) The branch predictor of claim 33 wherein 
the first representations include one or more of physical 
addresses, virtual addresses, Gshare addresses, program 
counters, and hashed addresses. 



36. (Original) The branch predictor of claim 33 further 
comprising one or more of branch history pattern entries and 
branch target instruction instance identifiers. 
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37. (Original) The branch predictor of claim 3 6 further 
comprising a shift register that includes one or more of the 
branch history pattern entries and the branch target 
instruction instance identifiers. 
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38. (Original) The branch predictor of claim 33 wherein 
the branch prediction qualifier entries host one or more bits 
that indicate one or more of confidence, strength, and validity 
of branch direction indications. 

39. (Previously Presented) An apparatus comprising: 

a processor that includes branch prediction storage 
having entries for branch direction indications and 
entries for branch prediction qualifier indications, 

wherein the branch prediction storage has more 
branch direction entries than branch prediction 
qualifier entries; 

a branch direction indication indicates a 
direction of a branch instruction instance with 
respect to branch prediction and the branch direction 
indication is associated with an instruction instance 
identifier that corresponds to said branch 
instruction instance; and 

an outcome of said branch instruction instance 
is predicted based at least in part on said branch 
direction indication and a branch prediction 
qualifier associated with instruction instance 
identifier; 

a bus coupled to the processor; and 
memory coupled to the bus. 

40. (Original) The apparatus of claim 39 wherein the 
branch direction entries are accessible with values that 
correspond to instruction instance identifiers and the branch 
prediction qualifier entries are accessible with least 
significant bits of those values. 
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41. (Original) The apparatus of claim 40 wherein the 
values include physical addresses, virtual addresses, program 
counters, gshare addresses, and hashed addresses. 

42. (Original) The apparatus of claim 40 wherein the 
values result from one or more operations performed on the 
instruction instance identifiers. 

43. (Original) The apparatus of claim 39 wherein the 
processor further includes a branch history pattern shift 
register. 

44. (Original) The apparatus of claim 3 9 further 
comprising storage devices. 
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